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Abstract —Improving energy efficiency of wireless systems by 
exploiting the context information has received attention recently 
as the smart phone market keeps expanding. In this paper, we 
devise energy-saving resource allocation policy for multiple base 
stations serving non-real-time traffic by exploiting three levels 
of context information, where the background traffic is assumed 
to occupy partial resources. Based on the solution from a total 
energy minimization problem with perfect future information, 
a context-aware BS sleeping, scheduling and power allocation 
policy is proposed by estimating the required future information 
with three levels of context information. Simulation results show 
that our policy provides significant gains over those without 
exploiting any context information. Moreover, it is seen that 
different levels of context information play different roles in 
saving energy and reducing outage in transmission. 

I. Introduction 

Energy efficiency (EE) is one of the major design goal for 
five-generation (5G) mobile communication systems. 

Recently, improving EE by exploiting context information 
has drawn significant attention as the smart phone popularizes. 
Context information can be classified into application (e.g., 
quality of service (QoS)), network (e.g., congestion status), 
user (e.g., location or mobility pattern), and device levels 
[1]. The user level context information can be exploited for 
predicting transmission rate to assist resource allocation in 
future time. Eor example, assuming perfect rate prediction, 
the transmission time or total power was minimized to save 
power in [2,3], and a scheduling and antenna closing strategy 
was proposed to improve EE in [4]. In [2-4], the knowledge 
of the error-free rate prediction plays important role in power 
saving, and the base station (BS) is assumed only serving one 
kind of traffic (e.g., multimedia streaming). 

In real-world systems, the predicted channel gains is never 
error-free. Moreover, a BS may serve multiple classes of 
traffic, e.g., on demand real-time (RT) traffic such as voice 
and video that are with high priority, and non-real-time (NRT) 
traffic such as pre-subscribed file downloading and emails. 
When there are errors in the predicted future channel gains 
and only partial resource is available at the BS due to serving 
other traffic, the predicted transmission rates are inevitably 
inaccurate, which will lead to the EE reduction. 

This work was supported by National Natural Science Foundation of China 
under Grant 61120106002 and National Basic Research Program of China 
under Grant 2012CB316003. 


In this paper, we exploit context information from three 
levels, application, network and user levels, for energy saving. 
We design energy-minimizing resource allocation for the user 
with NRT service when some background traffic such as RT 
service occupies partial transmission resource. The NRT traffic 
is often modelled as best effort traffic and is served right after 
the requests arrive if resource is available. As a result, the 
spectral efficient or energy efficient optimization for this kind 
of traffic is usually to maximize the capacity or maximize 
the EE of the network. Nonetheless, if we know the expected 
time to accomplish the service either by user subscription or 
by user behavior prediction, e.g., for a user-subscribed file 
downloading with a desired deadline, it is possible to further 
save energy with long term resource allocation by waiting for 
better channel condition and network status. 

To demonstrate how such an application level context 
information can be exploited to save energy, we artificially 
model the NRT service as transmitting a given amount of 
data in a long duration but with a deadline, which can refiect 
some emerging mobile video traffic based on subscription or 
popular file prefetching based on user interest prediction. By 
formulating and solving a total energy minimizing problem 
with perfect future information, the optimal resource allocation 
policy is obtained, which provides the intuition on how to 
exploit context information as well as a performance upper 
bound. By estimating the required future information with 
three levels of context information, a BS sleeping, scheduling 
and power allocation policy is then proposed. Simulation 
results show that the proposed policy provides substantial gain 
in saving energy over those not exploiting the context informa¬ 
tion. Moreover, the context information from the application 
and users helps save energy and that from network helps 
reduce outage probability. 

II. System Model 
A. Traffic Model and System Model 

Consider a downlink multicell system. M BSs each 
equipped with Nf antennas serve a single antenna user moving 
across the cells who demands NRT traffic over multiple time 
slots, where each BS also serves randomly arrived RT traffic 
requests. To capture the essence of the problem, we only 
consider the simple scenario of one user with NRT traffic, 
and leave the issues for multi-user senario in future work. The 



maximal transmit power of each BS is Pmax, and the maximal 
available bandwidth is l^max- 

The RT traffic has QoS provision and needs to be served 
immediately after the requests arrive the BS. To ensure the 
QoS of the RT traffic, a given potion of the resources need to 
be reserved for each request [5]. In practice, since the requests 
arrive randomly, the resource used by these requests is time- 
varying. The transmit power and bandwidth occupied by the 
RT traffic of the ith BS in the tth time slot are denoted as 
Pi RT ^/rt’ respectively. 

The NRT traffic can be modelled as a problem to convey 
a given number of bits B within a duration of T time slots, 
where the duration is much longer than the transmission time 
(say, on the order of minutes or even hours). If the B bits are 
not reliably transmitted within the duration, an outage occurs. 

Since the NRT traffic is less urgent, the NRT user can use 
the remaining transmit power and bandwidth of the RT traffic. 
Suppose that the request of the NRT user arrives at the first 
time slot. We can select proper time slots with proper transmit 
power to serve the user in order to save energy. Denote = 
[mj, ... as the indicator of scheduling status for the 

NRT user by the ith BS, where ml G {0,1}. When mj = 1, 
the user is scheduled in the tth time slot by the ith BS. When 
ml = 0, the user is not scheduled by the ith BS. For simplicity, 
we assume that the user is only served by the closest BS 
in each time slot, which allows us exploiting the user level 
context information as will be clear later. 

For the user with NRT traffic, the received signal in the tth 
time slot can be expressed as 

= ml^/^{h^)^w^^/^x^ -h (1) 

where is the transmit symbol for the user in the tth time 
slot with = 1 and E{-} represents expectation, 

is the transmit power, G is the beamforming 

vector, is the large-scale fading gain including path loss and 
shadowing between the user and the closest BS, G 
is the independent and identically distributed (i.i.d.) small 
scale Rayleigh fading channel vector, and is the noise with 
variance Since the NRT user is scheduled only by one BS 
in each time slot, maximum ratio transmission is optimal, i.e., 
= h^/||h^||, where || • || denotes Euclidean norm. 

In the tth time slot, the achievable rate of the user is 

R^ = mlWllog^{l+gV), (2) 

where W/ = Wmax - W^/rt is the available bandwidth for 
the NRT user in the tth time slot, = a^\\h^\\‘^/{Ga^) is 
the equivalent channel gain, and G is the signal-to-noise ratio 
(SNR) gap that refiects the gap between the capacity-achieving 
and practical modulation and coding selection (MCS) transmit 
policies [6]. The SNR gap depends on the practically-used 
MCS and the targeted error probability. 

B. Power Model 

Because we strive to save energy by long term resource allo¬ 
cation for the NRT traffic, the RT service is called background 
traffic in the rest of the paper. 


In the tth time slot, the power consumed by the background 
traffic of BSs (referred to as basic power in the sequel) can 
be modeled as [7] 

Pb = E*=l (|pUt + Sign(ptRT)(T.ct -f’sle) +-Psle), (3) 

where ^ is the power amplifier (PA) efficiency. Pact and Pgie 
are the circuit power consumption when the BS is in active and 

f 1 T > 0 

sleeping mode, respectively, and Sign(T) = ) q’ ’ 

Further considering the power consumed by the NRT traffic, 
the total power consumption at the BSs in the tth time slot is, 

E*^l (Sign(p‘,RT + (-Pact - Psle) + Psle) • (4) 

III. Resource Allocation with Future Ineormation 

In this section, we optimize scheduling and power allocation 
for the NRT user to minimize the total energy consumed in 
the T time slots. To provide a performance upper bound and 
gain insights on how to design a viable resource allocation, 
we assume that when optimizing at the tth time slot all 
the information during T time slots are perfectly known, 
which include equivalent channel gain of the NRT user, 
the bandwidth Wf and transmit power pi occupied by the 
background traffic at the ith BS in all time slots, t = 1,..., T. 

For the user with NRT traffic, the requested B bits need 
to be transmitted before the deadline. The resource allocation 
problem to minimize the overall energy consumption in T time 
slots under this constraint can be formulated as follows, 

min P^At (5 a) 

p,m 

s-t- ELi mlw* log 2 (l + MAt = B, (5b) 
p* > 0, m-p* + p* < Pmax, (5c) 

where p = is the power allocation of the user 

during all T time slots, m = [mi,..., uim] is the scheduling 
status matrix of all BSs during all time slots, and At is the 
duration of each time slot. (5b) is the transmission constraint 
of the NRT user, (5c) is the power constraint of the BSs. 

Since the NRT user is only accessed by the closest BS 
in each time slot, we omit subscript i of , pi , Wf for 
notation simplicity. Then, m ^, p^p, represent the indicator 

of whether the NRT user is scheduled by its closest BS, the 
power allocated to the user, and the available bandwidth of 
the closest BS in the tth time slot, respectively. 

According to whether the closest BS is occupied or free 
from the background traffic, we divide the T time slots into 
busy time and idle time. Denote Toe = {^IPrt ^ 0} with 
cardinality Tqc as the index set of the busy time slots, and 
denote TId = {^IPrt = 0} with cardinality Tid = T — Tqc 
as the index set of the idle time slots. Then, TId is the 
complementary set of Tc^ as illustrated in Fig. 1. 

To fully utilize the transmit power and bandwidth at the BS, 
the user with NRT traffic may be served in both kinds of time 
slots. Then, from (3) and (4), the overall energy consumption 
in the T time slots can be rewritten as follows. 
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Fig. 1. Illustration of several sets of the time slots. To help understand, we 
have re-ordered the T time slots, where the equivalent channel gains in idle 
time slots are in a descending order. 


T T T 

^ A7^ +^ ~ -fsle) A^^, 

t=i t =i teTid 

Basic Power Transmit Power Circuit Power 

which includes the basic power consumed for background 
traffic, transmit power for NRT traffic, and extra circuit power 
for the NRT traffic in idle time slots. Since the basic power 
is not affected by the resource allocation for the NRT traffic, 
minimizing the overall energy consumption is equivalent to 
minimizing the sum of the second and third terms. 

Denote M = {t|m^ = 1, t G TId} as the index set of sched¬ 
uled idle time slots for the NRT user. Then, N = Z^^eTId 
is the number of the scheduled idle time slots. During the non- 
scheduled idle time slots, the transmit power allocated to the 
NRT user is zero, i.e., = 0, = 0, t G Tid — A/', and the 

BS is turned into sleeping mode. Consequently, problem (5) 
can be equivalently transformed into the following problem 

mm J2te%cUJ^lP^^T +Psie)AT (6a) 

s-t- EteTocUA/- log2(l + 9V)^t = B, (6b) 

P* > 0,p* + ^ -^max: t G T^c u A/',A/'c TId- (6c) 

After , t = 1, • • • , T and N are found, the solution of rri^ 
can be obtained as will be stated later. 

To solve problem (6), we first optimize with given N 
and then exhaustively search the optimal value of N from Tid 
to 1 that minimizes the total energy consumption. 

When N is given, the transmit power can be obtained from 
the following standard power allocation problem 

mm 'EteTooUM 0) 

s.t. (6b), (6c). 


whose optimal solution can be found by water-filling, i.e., 

p‘ = log 2 e - i) 7 e Toe u V, (8) 


where represents 0 < p* < Pmax ~Prt’ v is 

Lagrange multiplier. 

Denote T = {t\p^ = Pmax — Prt} index set of 

the time slots when the NRT user is served with all remaining 
transmit power Pmax-P rt> and f= {t|p* € (0, Pmax-PRT)} 
as the index set of the time slots when p* < Pmax— Prt- Then, 
the Lagrange multiplier can be expressed as follows, 
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With (8), (6a) becomes a function of N. Then, the optimal 
number of the scheduled idle time slots can be found from 

N* = argminAT EteTocUM + -^(-Pact - Psie)AT by 

exhaustive searching. With TV*, the optimal power allocation 
during all the T time slots can be obtained as 

pt* J{^y*WHog^ e - t G Poe U V* (^ 0 ) 

1 0, fGPd-V* 

where z/* is the Lagrange multiplier of problem (7) for AT*, 
and A/’* is index set of the scheduled AT* idle time slots. 

From the water-filling structure of power allocation in (10), 
we can see that A/^* is the AT* idle time slots with highest 
equivalent channel gains. Consequently, A/"* can be obtained 
as {t\g^ > G TId}, where the equivalent channel gains 
of AT* idle time slots exceed the threshold gl^^. 

Then, the optimal power allocation to the NRT user can be 
accomplished with the following PC-Algorithm. 

m When the BS is in busy time, the allocated power is p^* = 

• When the BS is in idle time (i.e., = 0, hence, 

= Wmax). if the channel condition is good enough 
such that g^ > p*^^, the allocated power is p^* = 
(^z^*lTLmax log 2 e — ^)qO therwise, no power is 
allocated. 

With p^*, the optimal scheduling indicator for the NRT user 
can be obtained as m^* = Sign(p^*),t = 1,...,T. When 
p^* = 0, t G TId — A/", the BS turns into sleeping mode. 

Remark 1: The power allocated in the fth time slot depends 
on the information in this time slot including the equivalent 
channel gain p^, available bandwidth and transmit power 
p^rp, as well as the information in other time slots implicitly 
included in the Lagrange multiplier z/* and threshold p^^^. It is 
noteworthy that the power allocation among the T time slots 
shares the same Lagrange multiplier z/* and threshold gl^. 

IV. Resource Allocation with Context 
Information 

PC-Algorithm provided in last section is only viable if 
the information during the T time slots can be estimated. In 
practice, however, when optimizing the resource allocation for 
the NRT users in the fth time slot, only current information 
p^, and p^p. are known. The future information after fth 
time slot is hard to predict accurately, especially the small 
scale fading gains and excess resources available for the NRT 
traffic at each BS. Fortunately, only the Lagrange multiplier z/* 
and threshold g^^ depend on the information from future time 
slots. Inspired by this observation, in the sequel we estimate 
these two parameters with the help of context information. 

A. Estimation of Lagrange Multiplier z/* 

Recall that z/* is the optimal Lagrange multiplier obtained 
from problem (7) with given AT*. From the procedure of 
finding the optimal resource allocation with future information, 
we know that to estimate z/* we need to estimate AT* and Toe, 
as well as the values of p^, and p^p. during T time slots. 


u = 


2 


(9) 




















We exploit the network and user level context information to 
help estimate these values and finally estimate z/*. 

Busy time Toe (or equivalently its complementary set 7Id) 
refiects the resource utilization status, which can be estimated 
from network level context information, i.e., the average num¬ 
ber of busy time slots Tqc from the statistics of traffic load 
in the past in real-world systems. With the estimated value 
Toe, we can estimate the busy time slots set Toe by randomly 
choosing Tqc elements from {1,..., T}. Because Toe is used 
for estimating z/* rather than truly applied for allocating 
resource, such a random guess causes little performance loss as 
will be shown in simulations later. Then, the estimated index 
set of idle time slots Td is the complementary set of Toe with 
cardinality fid = T — Tqc- 

Equivalent channel gain includes both large and small 
channel fading gains, which can be estimated from user level 
context information, i.e., the predicted trajectory of a mobile 
NRT user in a given period and the corresponding average 
speed. Since the smart phones popularize and the human 
behavior becomes predictable, it is possible to estimate the 
trajectory in a given period, which can be divided into different 
parts according to the average speeds, say when a user takes 
different kinds of transportation. Then, the large scale fading 
gains can be obtained from the long term location prediction 
[8]. Based on the user level context information, the user 
locations can be roughly predicted, and finally the large scale 
fading gains of the user during the T time slots can be esti¬ 
mated as ... . Considering that E{||h^|p} = Nf, the 

equivalent channel gains can be estimated as = 1,...,T, 
where g^ = Ntcf'/{G( j‘^). 

Bandwidth VFmax — and transmit power are the 
resources occupied by RT traffic during busy time slots, which 
are hard to predict due to the randomness of the arrived 
request. To ensure the B bits of the NRT traffic being able to 
be conveyed within T time slots, we simply assume the worst 
case where no bandwidth and power are left for the NRT traffic 
when a BS is busy with RT traffic based on the estimated busy 
time set Toe from network level context information. 

The variable A/"* is the optimal number of the scheduled 
idle time slots. Using the context information to problem (6), 
A^* can be estimated from the following problem 

min EteXr + -?^(-Pact - Ps\e)^T (1 la) 

p,N 

EteAri^maxiog2(l+ =-B, (Hb) 

# > 0,p* < Pmax,i e V c T^d (11c) 

where p* is obtained to help estimate N*, and N is the index 
set of scheduled idle time slots, which is a subset of the 
estimated idle time slot set Td- 

The solution of problem (11) can be found by using the 
similar way as solving problem (6). The optimal number of 
scheduled idle time slots can be estimated as TV*, and finally 
the estimated Lagrange multiplier z>* can be obtained with TV*. 
B. Estimation of Threshold gl^^ 

Recall that gl^^ is used to select TV* idle time slots from the 
set Td with highest equivalent channel gains. Since TV* and 


Td are inevitably with estimation errors, intuitively setting the 
threshold according to the estimated values of g^ and TV* may 
lead to insufficient number of scheduled idle time slots, which 
results in outage in the transmission. In order to control the 
outage probability, we find a conservative threshold. To this 
end, we ensure the probability that at least TV* idle time slots 
will be scheduled is close to one, i.e., 

Pr(n>TV*,tG7rd) = l-T (12) 


where e is a small value to control the outage probability. 

With the help of network and user level context information, 
we obtain a closed form expression of the probability in the 
following proposition, where the accuracy of the approxima¬ 
tion will be evaluated later via simulations. 

Proposition 1: When T and Tld are large, the probability 
that at least TV* idle time slots are scheduled can be approxi¬ 
mated as follows, 

Pr(n >N\te '7rd)«Er=riv.T/f.,l(D(9)”(l-</)^-^ (13) 


where [•] is the ceiling function, 

n — E — l 1 f Ga^ \ 

U — T l^t=l l^i=0 i\ V d* 


i 

e 


^th 


(14) 


and ^th is the estimated threshold. 

Proof: See Appendix A. ■ 

Since a higher threshold means that less idle time slots 
will be scheduled, the probability Pr(n > TV*,t G lid) is a 
decreasing function of the threshold ^th- Then, by substituting 
(13) into (12), q can be found numerically by bisection 
searching. Further using (14), the estimated threshold gl^^ 
satisfying (12) can be finally obtained by bisection searching. 

Remark 2: The proposed BS sleeping, scheduling and 
power allocation policy is implemented as follows. When the 
request of the NRT user arrives at the 1st time slot, we can 
estimate the two parameters z/* and gl^^ with available context 
information using the method proposed in this section. Then, 
when we design the resource allocation in the Tth time slot, 
by using the values of g^, and p^rj. that are available in 
current time instant, PC-algorithm can be applied to obtain 
p^*, and the scheduling can be obtained as m^* = Sign(p^*). 
When p^* = 0, t G TId — A/", the BS goes to sleeping mode. 


V. Simulation 

In this section, we evaluate the proposed context-aware 
resource allocation by simulations. 

The simulation setups are shown in Fig. 2. To refiect the 
resource utilization of busy BSs, the requests of background 
traffic is modeled as Poisson process with average rate Ai 
and A 2 for the 1st and 2nd BSs, and the service time of each 
request follows exponential distribution with mean V = 2 time 
slots [5]. Each request with background traffic is assumed to 
occupy the same transmit power of 8 W and bandwidth of 
2 MHz. Then, a BS can serve at most Nq = 5 requests 
of background traffic in one time slot, and the newly arrived 
request will not be admitted if the BS has been fully occupied. 
Based on this request model of the background traffic, the 
average number of idle time slots for the Tth BS during 
T time slots can be obtained as Tld = P^id(T)Ti, 





Time t (s) 


Fig. 2. Two macro cells with radius D = 250 m, Nt = 4, the two BSs 
alternatively serve a mobile user with NRT traffic in T time slots each with 
interval of = Is when there are random arrival background requests. The 
maximal transmit power and bandwidth of each BS are Pmax = 40 W and 
VFmax = 10 MHz. The path loss model is 15.3 + 37.6 log]^Q(d), where d is 
the distance between the BS and user in meter [9]. The cell-edge SNR is set 
as 5 dB, which is the SNR received at the distance D when a BS transmits 
with Pmax, reflecting both noise and intercell interference. The small scale 
channel is subject to Rayleigh block fading. The circuit power consumption 
parameters are Pact = 233.2 W, Pgie =150 W, and ^ = 21.3% [7]. 



Fig. 3. The accuracy of the approximation ofPr(n > G TTd) when 

is perfectly known and is estimated with errors, T = 1000, Tjd = 500. 


where Prid(i) = 1/ {Yln=o obtained in [10] is the 

probability that the ith BS is idle, and is the duration when 
NRT user is in the ith cell. When = 0.2, the probability is 
0.67, i.e., 67% time slots are idle. 

The user with NRT traffic moves across the two macro cells 
along a line with speed uniformly distributed in (0, 5) m/s, 
i.e., during the tth time slot, the user is in constant speed 
and in each time slot, the speed is different. Therefore, the 
average speed during T time slots is 2.5 m/s from which we 
can roughly estimate the large scale fading gains. B = 5 GBits 
of data need to be conveyed within the T time slots. Shannon 
Capacity is considered in (2), i.e., G = 0 dB. The results are 
obtained from 100 Monte Carlo trails. 

We first validate the approximation in Proposition 1. From 
the simulated probability Pr(n > TV*, t G 7td) with given TV* 
and Tid as well as the numerical results in Fig. 3, we can see 
that the approximation is accurate. 

To show the impact of different context information on 
saving energy, the following approaches are simulated. With 
all approaches, the BS will turns into sleep mode when there 
is no any traffic to serve. 

1) SE-maximizing without context information (Legend 
“SE-No context”): Without considering context infor- 
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Fig. 4. Energy consumption of NRT traffic versus deadline T. 


mation, the BS serves the NRT traffic as best effort 
service that maximizes the capacity in each time slot, 
i.e., = -Pmax ~ PrT’ 

2) EE-maximizing without context information (Legend 
“EE-No Context”): The BS maximizes the ratio of the 
instantaneous rate transmitted and the power consumed 
in each time slot. 

3) Resource allocation with user and application level 
context information (Legend “U&A Context ”): The BS 
estimates the Lagrange multiplier and threshold without 
considering the context information from network, i.e., 
without the worst case assumption. 

4) Resource allocation with network, user and application 
level context information (Legend “All Context ”): This 
is the proposed context-aware resource allocation. 

5) Resource allocation with all future information (Legend 
“Upper Bound”): This is the optimal solution in section 
III with perfect future information, which provides the 
performance upper bound. 

Since context information is exploited to save energy for the 
NRT traffic, we only show the results for this kind of traffic, 
which is the total energy consumption minus the basic energy 
consumption, X]^i(P^ — Pb)At. 

In Eig. 4, we show the impact of the deadline of NRT traffic 
on energy saving, where only the results without outage are 
presented. We can see that with the increase of deadline T, 
the SE- and EE-maximizing approaches consume more energy 
than the proposed context-aware resource allocation due to 
not considering the application level context information. 
Moreover, the energy consumption of the proposed method 
decreases as the deadline increases. When BSs are without 
background traffic (i.e., in Eig. 4(a)), the proposed method 
almost performs the same as the upper bound, which implies 
that the rough knowledge of user level context information 
is good enough to estimate the two parameters, z/* and 
When the BSs are with background traffic (i.e., in Eig. 4(b)), 
there is a gap between “All Context” and “Upper Bound”, 
which comes from the worst case assumption on the network 
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Fig. 5. Outage probability versus deadline T. 


level context information when we estimate parameter z>*. 
Comparing Fig. 4(a) with Fig. 4(b), we see that the energy 
consumption is lower when the background traffic exists and T 
is large, because there are more chances to transmit in the busy 
time slots, which reduces the circuit energy consumption for 
the NRT traffic. “All Context” consumes a little more energy 
than “U&A Context”. This is because the transmission is 
more conservative when considering the network level context 
information, in order to ensure lower outage probability. 

In Fig. 5, we show the outage probability corresponding to 
Fig. 4. When there is no background traffic, the context-aware 
resource allocation yields similar outage probability to the 
EE-maximizing method without context information. When 
there exists background traffic as in Eig. 5(b), the context 
information from network helps reduce the outage probability. 
Note that in Eig. 4(b) the performance exploiting and not 
exploiting the context information from network are close. 
This indicates that the context information from the application 
and users helps save the energy and that from the network 
helps reduce the outage probability. 

VI. Conclusion 

In this paper, we proposed a context-aware resource al¬ 
location policy for the non-real-time traffic when the BS is 
occupied by background traffic. The application, user and 
network levels context information were exploited to save 
energy. Simulation results showed that the application and 
user levels context information can help save energy, and the 
network level context information can help reduce the outage 
probability in transmission. 

Appendix A 

Proof of Proposition 1 

Because l\d is estimated as a random guess from T = 
T}, lid can be viewed as Tid samples from the 
statistical population T. Consequently, the probability to select 
A* samples from l\d is equal to the probability to select 
[A*T/Tid] samples from T when T and Tld approach infinity. 
Therefore, when T and Tid are large, we have 


Pr(n >N*,te td)«Pr(n (15) 

Without loss of generality, the values of equivalent large 
scale fading gains and their estimates , t G T are within 
a range of [(Tmin, <Tmax]- We divided the range into J intervals 
as ,..., (5j, where 8j — [<Tmin T (j T and 

8 = (<Tmax — <Tmin)/^- The number of of ^ T located in 
the interval 8j is denoted as Xj. 

Construct a sequence of i.i.d variables G T, whose 
probability mass function is = a^) = G T. 

Then, the probability that is located in the interval 8j is 
Ft{/3^ G 8j) = Xj/T. When T ^ oo, based on BoreTs law 
of large numbers, the average number of eT located in 
the interval 8j is ^{zj} = limT^oo Zj = Pr(/3^ G 8j)T = Xj. 
Therefore, we can use G T to approximate G T. 
Eurther considering that ||h^|p,t G T are i.i.d., the proba¬ 
bility to select equivalent channel gains from = 

aW/{GcT^).t G T can be approximated as the probability 
to select same number of values from /3^||h^|p/(Gcr^), t G T, 

Pr(n > ^ ~ 

where q is the probability that /3^||h^|p/(Gcr^) exceeds the 
threshold ^th- Then, together with (15), we have (13). 

Because ||h^|p follows Gamma distribution G(At,l) with 
probability density function f{h) = e~^, the probability 

that/3'||h'||V(G(72) > ^th can be derived as 

= Er=iPr(/3‘ = dOPr(l|h*|P > 

which is (14). 
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